| 1. |
- Bennulf, Mattias, 1992-, et al.
(author)
-
Goal-Oriented Process Plans in a Multiagent System for Plug & Produce
- 2021
-
In: IEEE Transactions on Industrial Informatics. - : Institute of Electrical and Electronics Engineers (IEEE). - 1941-0050 .- 1551-3203. ; 17:4, s. 2411-2421
-
Journal article (peer-reviewed)abstract
- This article presents a framework for Plug & Produce that makes it possible to use configurations rather than programming to adapt a manufacturing system for new resources and parts. This is solved by defining skills on resources, and goals for parts. To reach these goals, process plans are defined with a sequence of skills to be utilized without specifying specific resources. This makes it possible to separate the physical world from the process plans. When a process plan requires a skill, e.g., grip with a gripper resource, then that skill may require further skills, e.g., move with a robot resource. This creates a tree of connected resources that are not defined in the process plan. Physical and logical compatibility between resources in this tree is checked by comparing several parameters defined on the resources and the part. This article presents an algorithm together with a multiagent system framework that handles the search and matching required for selecting the correct resources.
|
|
| 2. |
- Carlsson, Henrik, 1979-, et al.
(author)
-
Automated Generation of Discrete Event System Simulation Models for Flexible Automation
- 2011
-
In: The 21st International Conference on Flexible Automation and Intelligent Manufacturing. - 9789868729100 ; , s. 825-832, s. 825-832
-
Conference paper (peer-reviewed)abstract
- Flexible automation cells with rapid product changes are an important competitive advantage for industries today. These cells can increase a company’s productivity and thereby increase their profits. A flexible cell shall be able to handle different products with none or minimal changes to the cell itself. A powerful tool, which can be used to analyse and verify such cells, is discrete event system simulation. Problems such as potential bottlenecks, deadlocks, answers to "what-if" questions and the level of resource utilisation can be gathered. The drawback of discrete event system simulation is that the modelling task is both time consuming and difficult to accomplish. Furthermore, state-of-the-art discrete event system simulation tools that are used in the industry today are not suitable for flexible automation. If the production scenario is changed, e.g. introduction of a new product, the simulation and modelling has to be redone and this is both time consuming and tedious. In this paper a new approach will be presented that enables discrete event simulation models to be generated automatically. The models are generated from information retrieved from a PLM/PDM database system, which is shared among other engineering tools such as robot simulation, CAD and process planning. Hence, when the cell and the database are updated a new model can easily be generated. The database is also connected to the real cell so up-to-date data can be retrieved from the real cell. The model generator described in this paper was implemented and tested in a discrete event system simulation tool and showed promising results. With this approach it is possible to handle flexible automation cells more effectively in a process planning stage.
|
|
| 3. |
|
|
| 4. |
- Carlsson, Henrik, 1979-, et al.
(author)
-
Methods for Reliable Simulation-Based PLC Code Verification
- 2012
-
In: IEEE Transactions on Industrial Informatics. - 1941-0050 .- 1551-3203. ; 8:2, s. 267-278
-
Journal article (peer-reviewed)abstract
- Simulation-based programmable logic controller (PLC) code verification is a part of virtual commissioning, where the control code is verified against a virtual prototype of an application. With today's general OPC interface, it is easy to connect a PLC to a simulation tool for, e. g., verification purposes. However, there are some problems with this approach that can lead to an unreliable verification result. In this paper, four major problems with the OPC interface are described, and two possible solutions to the problems are presented: a general IEC 61131-3-based software solution, and a new OPC standard solution.
|
|
| 5. |
- Glorieux, Emile, et al.
(author)
-
A Constructive Cooperative Coevolutionary Algorithm Applied to Press Line Optimisation
- 2014
-
In: Proceedings of the 24th International Conference on Flexible Automation and Intelligent Manufacturing. - Lancaster, PA, USA : DEStech Publications, Inc.. - 9781605951737 ; , s. 909-916
-
Conference paper (peer-reviewed)abstract
- Simulation-based optimisation often considers computationally expensive problems. Successfully optimising such large scale and complex problems within a practical time frame is a challenging task. Optimisation techniques to fulfil this need to be developed. A technique to address this involves decomposing the considered problem into smaller subproblems. These subproblems are then optimised separately. In this paper, an efficient algorithm for simulation-based optimisation is proposed. The proposed algorithm extends the cooperative coevolutionary algorithm, which optimises subproblems separately. To optimise the subproblems, the proposed algorithm enables using a deterministic algorithm, next to stochastic genetic algorithms, getting the flexibility of using either type. It also includes a constructive heuristic that creates good initial feasible solutions to reduce the number of fitness calculations. The extension enables solving complex, computationally expensive problems efficiently. The proposed algorithm has been applied on automated sheet metal press lines from the automotive industry. This is a highly complex optimisation problem due to its non-linearity and high dimensionality. The optimisation problem is to find control parameters that maximises the line’s production rate. These control parameters determine velocities, time constants, and cam values for critical interactions between components. A simulation model is used for the fitness calculation during the optimisation. The results show that the proposed algorithm manages to solve the press line optimisation problem efficiently. This is a step forward in press line optimisation since this is to the authors’ knowledge the first time a press line has been optimised efficiently in this way.
|
|
| 6. |
- Glorieux, Emile, 1989-, et al.
(author)
-
Constructive cooperative coevolution for large-scale global optimisation
- 2017
-
In: Journal of Heuristics. - : Springer Science and Business Media LLC. - 1381-1231 .- 1572-9397. ; 23:6, s. 449-469
-
Journal article (peer-reviewed)abstract
- This paper presents the Constructive Cooperative Coevolutionary ( C3C3 ) algorithm, applied to continuous large-scale global optimisation problems. The novelty of C3C3 is that it utilises a multi-start architecture and incorporates the Cooperative Coevolutionary algorithm. The considered optimisation problem is decomposed into subproblems. An embedded optimisation algorithm optimises the subproblems separately while exchanging information to co-adapt the solutions for the subproblems. Further, C3C3 includes a novel constructive heuristic that generates different feasible solutions for the entire problem and thereby expedites the search. In this work, two different versions of C3C3 are evaluated on high-dimensional benchmark problems, including the CEC'2013 test suite for large-scale global optimisation. C3C3 is compared with several state-of-the-art algorithms, which shows that C3C3 is among the most competitive algorithms. C3C3 outperforms the other algorithms for most partially separable functions and overlapping functions. This shows that C3C3 is an effective algorithm for large-scale global optimisation. This paper demonstrates the enhanced performance by using constructive heuristics for generating initial feasible solutions for Cooperative Coevolutionary algorithms in a multi-start framework.
|
|
| 7. |
- Glorieux, Emile, 1989-, et al.
(author)
-
Constructive cooperative coevolutionary optimisation for interacting production stations
- 2015
-
In: The International Journal of Advanced Manufacturing Technology. - : Springer Science and Business Media LLC. - 0268-3768 .- 1433-3015. ; 78:1-4, s. 673-688
-
Journal article (peer-reviewed)abstract
- Optimisation of the control function for multiple automated interacting production stations is a complex problem, even for skilled and experienced operators or process planners. When using mathematical optimisation techniques, it often becomes necessary to use simulation models to represent the problem because of the high complexity (i.e. simulation-based optimisation). Standard optimisation techniques are likely to either exceed the practical time frame or under-perform compared to the manual tuning by the operators or process planners. This paper presents the Constructive cooperative coevolutionary (C3) algorithm, which objective is to enable effective simulation-based optimisation for the control of automated interacting production stations within a practical time frame. C3 is inspired by an existing cooperative coevolutionary algorithm. Thereby, it embeds an algorithm that optimises subproblems separately. C3 also incorporates a novel constructive heuristic to find good initial solutions and thereby expedite the optimisation. In this work, two industrial optimisation problems, involving interaction production stations, with different sizes are used to evaluate C3. The results illustrate that with C3, it is possible to optimise these problems within a practical time frame and obtain a better solution compared to manual tuning.
|
|
| 8. |
- Glorieux, Emile, et al.
(author)
-
Improved Constructive Cooperative Coevolutionary Differential Evolution for Large-Scale Optimisation
- 2016
-
In: Computational Intelligence, 2015 IEEE Symposium Series on. - : IEEE. - 9781479975600 ; , s. 1703-1710
-
Conference paper (peer-reviewed)abstract
- The Differential Evolution (DE) algorithm is widely used for real-world global optimisation problems in many different domains. To improve DE's performance on large-scale optimisation problems, it has been combined with the Cooperative Coevolution (CCDE) algorithm. CCDE adopts a divide-and-conquer strategy to optimise smaller subcomponents separately instead of tackling the large-scale problem at once. DE then evolves a separate subpopulation for each subcomponent but there is cooperation between the subpopulations to co-adapt the individuals of the subpopulations with each other. The Constructive Cooperative Coevolution (C3DE) algorithm, previously proposed by the authors, is an extended version of CCDE that has a better performance on large-scale problems, interestingly also on non-separable problems. This paper proposes a new version, called the Improved Constructive Cooperative Coevolutionary Differential Evolution (C3iDE), which removes several limitations with the previous version. A novel element of C3iDE is the advanced initialisation of the subpopulations. C3iDE initially optimises the subpopulations in a partially co-adaptive fashion. During the initial optimisation of a subpopulation, only a subset of the other subcomponents is considered for the co-adaptation. This subset increases stepwise until all subcomponents are considered. The experimental evaluation of C3iDE on 36 high-dimensional benchmark functions (up to 1000 dimensions) shows an improved solution quality on large-scale global optimisation problems compared to CCDE and DE. The greediness of the co-adaptation with C3iDE is also investigated in this paper.
|
|
| 9. |
- Glorieux, Emile, 1989-, et al.
(author)
-
Multi-objective constructive cooperative coevolutionary optimization of robotic press-line tending
- 2017
-
In: Engineering optimization (Print). - 0305-215X .- 1029-0273. ; 49:10, s. 1685-1703
-
Journal article (peer-reviewed)abstract
- This article investigates multi-objective optimization of the robot trajectories and position-based operation-coordination of complex multi-robot systems, such as press lines, to improve the production rate and obtaining smooth motions to avoid excessive wear of the robots’ components. Different functions for handling the multiple objectives are evaluated on realworld press lines, including both scalarizing single-objective functions and Pareto-based multi-objective functions. Additionally, the Multi-Objective Constructive Cooperative Coevolutionary (moC3) algorithm is proposed, for Pareto-based optimization, which uses a novel constructive initialization of the subpopulations in a co-adaptive fashion. It was found that Paretobased optimization performs better than the scalarizing single-objective functions. Furthermore, moC3 gives substantially better results compared to manual online tuning, as currently used in the industry. Optimizing robot trajectories and operation-coordination of complex multi-robot systems using the proposed method with moC3 significantly improves productivity and reduces maintenance. This article hereby addresses the lack of systematic methods for effectively improving the productivity of press lines.
|
|
| 10. |
- Glorieux, Emile, et al.
(author)
-
Optimisation of Interacting Production Stations using a Constructive Cooperative Coevolutionary Approach
- 2014
-
In: Proceedings of 2014 IEEE International Conference on Automation Science and Engineering (CASE). - : IEEE conference proceedings. - 2161-8070 .- 2161-8089. - 9781479952830 - 9781479952823 ; , s. 322-327
-
Conference paper (peer-reviewed)abstract
- Simulation-based optimisation carries the burden of computationally expensive fitness calculations. It is very often used to tackle large-scale optimisation problems with a relatively high level of complexity. Therefore, it is of interest to have optimisation techniques dedicated to simulation-based optimisation. This paper proposes a simulation-based optimisation approach, called Constructive Cooperative Coevolutionary (C3) search procedure, to optimise the control of interacting production stations. An optimisation algorithm is embedded in the C3 search procedure to optimise subproblems separately. It includes a novel constructive heuristic that creates a feasible solution for the considered problem efficiently. It also incorporates an extended version of the existing cooperative coevolutionary method that can handle large-scale optimisation problems. Furthermore, this paper presents a case study considering a sheet metal press line as an example of interacting production stations. In this case study, the performance of the proposedC3 search procedure is evaluated and compared with other optimisation algorithms. This shows that the C3 search procedure is able to successfully optimise the press line within a given number of fitness calculations, outperforming existing algorithms. Also, it is shown that C3 can be embedded with either stochastic or deterministic optimisation algorithms, without sacrificing performance.
|
|
